A simple and fast 2-approximation algorithm for the one-warehouse multi-retailer problem
نویسندگان
چکیده
Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print or online or to submit the papers to another publication.
منابع مشابه
A parameter-tuned genetic algorithm for vendor managed inventory model for a case single-vendor single-retailer with multi-product and multi-constraint
This paper develops a single-vendor single-retailer supply chain for multi-product. The proposed model is based on Vendor Managed Inventory (VMI) approach and vendor uses the retailer's data for better decision making. Number of orders and available capital are the constraints of the model. In this system, shortages are backordered; therefore, the vendor’s warehouse capacity is another limitati...
متن کاملApproximation Algorithms for the Single-Warehouse Multi-Retailer Problem With Piecewise Linear Cost Structures1
Recently, Chan et al. (2000) proposed an efficient heuristic for a class of finite time planning horizon single-warehouse multi-retailer system with complex (nonlinear) transportation cost structures. Their heuristic is based on solving a large LP relaxation of the underlying problem. In this paper, we analyze the strength of the proposed LP relaxation and show that it attains the best theoreti...
متن کاملA simple and fast 2-approximation algorithm for the one-warehouse multi-retailers problem
We consider a well-known NP-hard deterministic inventory control problem: the One-Warehouse Multi-Retailer (OWMR) problem. We present a simple combinatorial algorithm to recombine the optimal solutions of the natural single-echelon inventory subproblems into a feasible solution of the OWMR problem. This approach yields a 3approximation. We then show how this algorithm can be improved to a 2-app...
متن کاملTwo-level supply chain for a deteriorating item with stock and promotional cost dependent demand under shortages
In this research work, a wholesaler-retailer-customer supply chain model for a deteriorating item is considered, where the retailer's warehouse in the market place has a limited capacity. The retailer can rent an additional warehouse (rented warehouse) if needed, with a higher rent compared to the existing warehouse (own warehouse). The customers' demand of the item is linearly influenced by th...
متن کاملVendor Managed Inventory of a Single-vendor Multiple-retailer Single-warehouse Supply Chain under Stochastic Demands
In this study, a vendor-managed inventory model is developed for a single-vendor multiple-retailer single-warehouse (SV-MR-SV) supply chain problem based on the economic order quantity in which demands are stochastic and follow a uniform probability distribution. In order to reduce holding costs and to help balanced on-hand inventory cost between the vendor and the retailers, it is assumed that...
متن کامل